AVERAGES ALONG CUBES FOR NOT NECESSARILY COMMUTING 
MEASURE PRESERVING TRANSFORMATIONS 

I. ASSANI 

Abstract. We study the pointwise convergence of some weighted averages linked to av- 
erages along cubes. We show that if (X,B, fi,Ti) are not necessarily commuting measure 
preserving systems on the same finite measure space and if ft, 1 < i < 6 are bounded 
functions then the averages 
1 N 

± £ fi(Trx)f2(T,rx)MT£x).U(T? +m x)f 5 (T^x)MT™+*'x) 

n,m,p— 1 

converge almost everywhere. 



1. Introduction 

Let (X, B, /U,Tj), 1 < i < 3, be three measure preserving systems on the same finite 
measure space. In |T] we proved that if fi, 1 < i < 3 are three bounded functions then the 
averages 

1 N 

— £ h(T?x)h(T?x)h{TZ+™x) 

n=l 



converge almost everywhere. This is a bit surprising as it is known [3j that the averages 

1 N 

along diagonal terms such as — /i(T™x)/2(T^x) do not converge even in norm when 



n=l 

the transformations T\ and T2 do not necessarily commute. In the first section of this paper 
we will extend this result by proving the following theorem. 
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Theorem 1. Let (X,B, fi,Ti), 1 < i < 7, be six measure preserving systems on the same 
finite measure space and consider fi, 1 < i < 6 bounded functions. Then the averages 

1 - 

w £ /i(r 1 ^)/ 2 (r 2 m x)/ 3 (Tfx)/ 4 (rr^)/ 5 (r 5 " + ^)/ 6 (^ 

n,m,p=l 

converge almost everywhere and in norm. 



nm+p 



The method used to prove this theorem is a combination of the following key estimates 
obtained in and the ergodic decomposition. 



Lemma 1. Let a n , b n and c n , n 6 N be three sequences of scalars that we assume for 
simplicity bounded by one. Then for each N positive integer we have 

V h I 2 

I / j Q-n-Om-Cn+m] 



m,n=0 



< min 



2(N-1) 



- E 



m'=l 



N N 

I ; sup|- ^an'e I ,sup|- 

n'=l n'=l 



2irin"t|2 



Lemma 2. Lei 



1 JV-l 

73 X] 



AT3 



"l,p"2,n"3,p+n''4,mfl5,n+mtt6,p+m''7,n+m+p 



p,n,m=0 

i/ie averages of seven bounded (by one) sequences Ai = (ai tn ), 1 < i < 7. Lei us denote by 
Q the set of couples of integers between 1 and 7, which are connected by one of the 

indices n, m or p. Then for each N positive integer we have 



\M N (A 1 ,A 2 ,...,A 7 )\ 



< C min 



N-l 



max 



[at E su p v E 



-iV — t 

n=0 



AT-1 



m=0 



2irimt 



2 1 AT-1 2(iV-l) 
' ]V E SU P at E a *>™ a ^ 



„2?ri 



t A/" 

n=0 m=0 
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With these lemmas we will derive the pointwise convergence of Wiener- Wintner types 
of averages that will lead to the conclusion stated in Theorem 1. These pointwise results 
extend Wiener- Wintner classical ergodic theorem, (see 0, for instance for several proofs of 
this Wiener Wintner result). 

This is done in a first subsection. In a second subsection we will study the problem of 
recurrence to a single set in the case of three transformations. We will be able to extend 
Khintchine's recurrence result by studying for any measurable set A with positive measure 
the positivity of the limit 

1 N ^ 

lim — ^ p{in T?A n T™A n T£ +m A} > 

n,m=0 

when the transformations are not necessarily commuting. 

In the second section of the paper we will look at the convergence of weighted averages. 
For a measure preserving transformation T we denote by K, the cr-algebra spanned by the 
eigenfunctions of T. The method used in to prove the pointwise convegence of averages 
along the cubes for the powers of the same measure preserving transformation led to the 
following results. 

Lemma 3. Let (X,B, n,T) be an ergodic dynamical system and let f G JC . Then for \i 
a.e. x for all bounded sequences a n , b n , c n , 

N-l 

(1) limjv a n b m f{T n+m x) = 0, 

n,m=0 

(2) lim— y f(T n x)b m c n+m = and 

n,m=0 

(3) liniAr a n f(T m x)c n+m = 0. 

n,m=0 



1 
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and 



Proposition 2. Let (X, B,fi, T) be an ergodic dynamical system and let f £ L 2 (/x). Then 

N-1 ^ N-1 

for n a.e. x for all bounded sequences a n , b n such that — Y^ a n e 2mnt and — Y^ b n e 2mnt 



N ^ N 

n=0 n=0 



converge for each t, the sequence 



W2 Y, a n b m f{T n+m x) 

n=0 

converges. A similar statement holds if one replaces a n with f(T n x) and uses instead b m 
and c n+m or if one chooses b m = f(T m x) and uses a n and c n+m . 

The intriguing aspect of these results is the fact that the set of convergence for x is 
independent of the bounded sequences a, n , b n and c n . An illustration of such property 
can be given by taking a n = (f\(T{ l x)), b m = feiT^x) with f\,f% G L°°. One obtains 
immediately the almost everywhere convergence of the averages 

1 N 

w Y h(T?x)fr(T?x)f(T n+m x) 

n,m=l 

if the transformation T is ergodic. Other choices for the sequences a n and b n are also 
possible. For instance one could easily take a n = f(T p ^)(x) where p(x) is a real polynomial 
with positive integer coefficients. . Such observation seemed to indicate that the almost 
everywhere convergence of the averages along the cubes of a single transformation, namely 
W El=i f(T n x)g(T m x)h(T n+m x), relies more on the underlying arithmetic structure 
than on its dynamical structure. This is one of the reasons why we asked in t if the 
assumption of ergodicity made in Lemma 3 and the Proposition 2 above was necessary. In 
this paper we will answer in part this question by showing that the ergodicity assumption 
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is indeed necessary in Lemma 3. At the present time we do not know if Proposition 2 is 
true without ergodicity assumption. With the method used in [Q we have the following 

Proposition 3. Let (X, B, fi,T) be a measure preserving system and let f G L 2 (ji). Define 
the set WW\ as 

N-l 

WW i = {a £ lim — ^ a n e 2nmt exists for all t) 

n=0 

. If the set 

1 

D = {x : y^ a n b m f(T n+m x), converge for all bounded sequences (a n ) € WWi, (b m ) £ WWi} 

n,m=0 

is measurable then for fi a.e. x for all bounded sequences (a n ) G WWi, (b m ) £ WWi the 
averages 

N-l 

W2 Y, *nb m f(T n+m x) 
n,m=0 

converge. 

The currently open question is the measurability of D that we will not address in this 
paper. 

It is worth pointing out that if one looks only at the norm convergence Proposition 2 is 
true without ergodicity. 

We will also look at the higher order averages. We denote by Ai = {a n ^) 1 < i < 6, six 
bounded sequences of scalars. We consider the averages 

1 N ^ 

M N (A 1 ,A 2 ,...A e ,f)(x) = —3 ^ ai j pa2,na3, p+ na4, m a 5in+m aQ tP+m f(T n+m+p x). 

ra,m,p=0 
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In we proved that if / G CC 1 " then we have a similar result to Lemma 1. More precisely 
we have; 

Proposition 4. Let (X, B, li,T) be an ergodic dynamical system and let f G CL^. Then 
for [i a.e. x for all bounded sequences A{ = (ai tn ), 1 < i < 6 the sequence 

M N (Ai, A 2 , ...A 6 ,f)(x) = —3 ^ a ltP a 2 ,na3,p+nai,ma 5!n+m a 6!P+m f(T n+m+p x) 

n,m,p=0 

converge to zero. 

A natural question is to find the precise condition on the sequences Ai that will give the 

almost everywhere convergence of the averages Mn(Ai, A 2 , ...Aq, f){x) when / G CC. We 

will show that a condition such as liniAr 4. Yln=i a n,ie 2mnt exists for each t G 1 which is 

actually necessary and sufficient for the convergence of the weighted averages 

1 N ~ X 
W2 £ a n b m f{T n+m x) 

n=0 

in the universal sense described by Proposition 2 is no longer sufficient for the convergence 
of the averages Mn(Ai, A 2 , ■■■Aq, f)(x). At the present time sufficient conditions on the 
sequences that would guarantee the almost convergence are not yet clear to us. 

2. Almost everywhere convergence and recurrence for not necessarily 
commuting measure preserving transformations 

2.1. Proof of Theorem 1. We recall that if (X, B, fx, T) is a measure preserving dynamical 
system then the measure [x can be disintegrated in a product so that dii = dji c dc and 
(X, B, fi c ) becomes an ergodic dynamical system. This disintegration allows to lift several 
results from the ergodic case to the not necessarily ergodic one. 
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The proof of Theorem 1 will be completed after several steps. First we will need a Wiener 
Wintner strengthening of Theorem 10 in 



Lemma 4. Let (X,B, fj,,Ti) be three measure preserving transformations on the same finite 
measure space. Consider three bounded functions fi, 1 < i < 3 then for fx a.e. x for all 
El, £2 6R the averages 

1 N ^ 

w fi(.T?x)f 2 (T?x)h(T2 +m x)e 2mn ^e 2 ™ m£ z 

n,m=0 

converge. 

Proof. Without loss of generality we can assume that the functions fi are bounded by 
one. We use the ergodic decomposition with respect to T3 to obtain a disintegration of 
//, d\x = d^c^dc into ergodic components. By the same disintegration and because of the 
Wiener Wintner theorem for measure preserving transformations for c a.e., for /i Cj 3 a.e. y, 
the averages 

N-l 

-Y^HT^e 2 ^ 

n=0 

and 

AT-l 

N 



4 E h{TTv)^ im£2 



m=0 

converge for all £i,£2 € 1 . It is clear that the transformations T\ and T2 may no longer 
be measure preserving with respect to ^ Cj 3 but we are only using here the disintegration of 
measurable sets of full measure given by Wiener Wintner ergodic theorem. Let us consider 
the Kronecker factor JCs tC of T3 with respect to (X, B, fj, c> s) and let us decompose the function 
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fs into the sum fz,K c + fs,K±- where fz,K c 1S its projection onto /C 3jC . By Bourgain's uniform 
Wiener Wintner ergodic theorem (see |2j for instance for a proof) we have for fx^ c a.e. y 

1 N ^ 

limsup|-^/3^(r 3 « y ) e 2 ™*|=0. 

* n=0 

Applying Lemma 1 with a n = / 1 (T 1 n y)e 2 ™ £l , b m = f 2 (Tg l y)e 27rim£ \ and c k = h{T^y) we 
obtain the estimate 



sup 

£l,£2 



N-l N-l 

T2 Y, /i(rry)/2(r 2 m y)/3,^(r 3 n+m y)e 2 ™ £l e 2 ™ < sup|- £ f 3 , K ,(Tiy)e 2 ^ 



N 2 

n,m=0 



k=0 



As a consequence of the uniform Wiener Wintner theorem we have 

N-l 

-2 ^ h(T^y)h(TTy)h,K^ +m y)e 2mn ^e 2m 



lim sup 

N 



The function projects onto the eigenfunctions of T3 with respect to (jl c $. If is one 
of these eigenfunctions with corresponding eigenvalue e 2nl8j then we have 



00 „ 

h,K c = E / f3,K c (y)ej^{y)d^c,3(y) e j,3 



3=0' 

Hence by linearity and approximation it is enough to consider the case where fz,K a is one of 
the eigenfunctions e^. In this case f3,K c (T^ +m y) = e 27ri ( n + m Wi e ^ 3 and the averages become 

N-l 

' N 2 



1 N ^ 

e,,3^2 E h{T?y)h(T?y)e 2 ^ n+m ^e 2mn ^e 2 ™ m ^ 



n,m=0 
1 N ^ 

= e ^W E h{T?y)e 2mn ^ + ^h(T?y)e 2mm{ - 6 ^ 

n,m=0 

The convergence can be derived now by the disintegration, done at the beginning of the 
proof, of the sets where the Wiener Wintner ergodic theorem applied to the functions fi 
and f 2 . 
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As the set of x for which for all e% , e 2 € R the averages 
1 

^ E fi(T?x)f 2 (T™x)f 3 (TZ +m x)e 2mn ^e 2 ™™ 2 

n,m=0 

converge is B measurable we can integrate with respect to /x C) 3 and dc to show that this set 
has full measure. 

□ 

Lemma 5. Let (X, B, /a, TJ) be four measure preserving transformations on the same finite 
measure space. Then for all bounded functions fi, 1 < i < 4, i/ie averages 

1 ^ 

^ £ /i(r^)/ 2 (r 2 m x)/3(r 3 " +m ^)/ 4 (rf^) 

n,m,p=0 

converge fi a.e. and in norm. 

Proof. We can write these averages as 

N-l N-l 
[- £ U{lfx)] [ w h(T?x)f 2 (T 2 m x)MT^ m x)]. 

p=0 n,m=0 

The conclusion now follows from Birkhoff's pointwise ergodic theorem and Theorem 10 in 
PP. The convergence in norm is an easy consequence of Lebesgue dominated convergence 
theorem. □ 

We need now a Wiener Wintner version of Lemma 5. 

Lemma 6. Let (X,B, /U,Tj) be four measure preserving transformations on the same finite 
measure space. Then for all bounded functions fi, 1 < i < 4, for fi a.e. x, for all e\,e 2 € R 
the averages 



N-l 

^3 £ / 1 (T 1 "x)/ 2 (T 2 m x)/ 3 (r 3 " +m x)/4(r| ) x)e 2m (™ + P) £l e 2 ^( m+p ) e2 



n,m,p=0 
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converge. 

Proof. We can rewrite the averages as 

N-l .. N-l 

p=0 n,m=0 

The a.e. convergence is a consequence of the Wiener Wintner ergodic theorem for measure 
preserving transformations and Lemma 4. 

□ 

Lemma 7. Let (X,B, fi,Ti) be five measure preserving transformations on the same finite 
measure space. Then for all bounded functions fi, 1 < i < 5, for fj, a.e. x the averages 

n,m,p=0 

converge. 

Proof. We follow the path of the proof of Lemma 4. The set where the averages converge is 
B measurable. We use the ergodic decomposition of (X,B, fi,T^,) into ergodic components 
on (X, B, /U Ci5 ). We disintegrate the set where the averages 

1 

^3 £ fi(T^x)f 2 (T^x)MT^ m x)f 4 (Tix)e 2 ^ n+ ^ 

n,m,p=0 

converge for each egR. We decompose the function /s into its projection onto the corre- 
sponding Kronecker factor f§,K c and • By considering first the case of one eigenfunction 
then by approximation and linearity we obtain for \x c ^ a.e. y the convergence of the averages 

1 iV_1 

n,m,p=0 
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We can dominate the averages with the function f^^ 1 - by their absolute value 
N-l 

£ 

n,m,p=0 

which in turn are bounded by 



1 N ~ X 

-3 £ h{T^y)h{T^y)h^ +m y)kLTly)h^{Tt +P y) 



N 3 



N-l 



N-l 



N-l 



^3 E \MWv)\ E \h(Ti n y)\\MTr m y)\\ E h(T!y)h,K c ^ +p y)\. 

m=0 n=0 p=0 

Using the fact that the functions are uniformly bounded (by one without loss of generality) 
we get the upper bound 

N-l . N-l 



n=0 p=0 

We can apply the remark made after the proof of Lemma 5 in 1 to obtain the bound 



N-l 



su P|^Ete(r|y)e 



2nikt I 



A:=0 

which converges to zero by the uniform Wiener- Wintner ergodic theorem. By combining the 
convergence obtained for functions f^K c an d fs K- 1 we can reac h the fi5 jC a.e. y convergence 
of the averages 

1 N ^ 

n,m,p=0 

The convergence \x a.e. x can be obtained by integration with respect to dfi^^dc . 

□ 

It remains to add one more transformation and function, namely Tg and Jq. The path is 
quite clear . We start with a Wiener Wintner version of the Lemma 7. 
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Lemma 8. Let (X,B, n,T{) be five measure preserving transformations on the same finite 
measure space. Then for all bounded functions fc, 1 < i < 5, for fj, a.e. x for all t £K the 
averages 

N-l 

^3 /l(rrx)/2(T 2 m x)/3(T3™ +m x)/4(ri , x)/5(r 5 " + ^) e 2 -( m +^ t 
n,m,p=0 

converge. 

Proof. We will use several tools in the proof of the previous Lemmas 7 and 8. We reconsider 
the disintegration of the measure [i into ergodic components with respect to (X, £>, /i5 )C ). 
We disintegrate the measurable set where the averages 

1 N ~ X 

w /i(T 1 "x)/ 2 (T 2 m x)/3(T3" +m x)/ 4 (r 4 p x) e 2m (" +p ) £l e 2m ( m+ ^ £2 

n,m,p=0 

converge for all £i,£2 £ We disintegrate also the measurable set where the averages 

N-l 

w /i(Trx)/ 2 (T 2 m a ;)/3(T3" +m x)/4(rfx)/ 5 (r 5 " +p x) e 2 -( m ^) t 

n,m,p=0 

converge for all t e 1. We decompose the function /s into its projection onto the cor- 
responding Kronecker factor f5 t K c and i^^x- Again by approximation and linearity it is 
enough to look at the case of an eigenfunction with eigenvalue e 2nt9 i . The averages in 
this case are equal to 

w Yl /i(^y)/2(T 2 m y)/3(T3 ra+m y)/ 4 (Tf|/)e 27rl (" + ^^e 2m ( m+ ^* 

n,m,p=0 

and converge [i c ,5 a.e. y for all i. We are left with the averages related to the function 
/ 5 ii -±. By observations similar to those made in Lemma 7 we obtain for each t the upper 
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bound 



N-l 1 N-l 



N ^ 1 N 

n=0 p=0 



This last term is dominated by 



N-l 



1 N 

k=0 



and the convergence follows by the uniform Wiener Wintner ergodic theorem. 

□ 



End of the proof of Theorem 1 

We consider (X, B, fi, Tj) six measure preserving transformations on the same finite mea- 
sure space and six bounded functions fi, 1 < i < 6. We want to prove that for \i a.e. x the 
averages 

1 N - 1 

n,m,p=0 

converge. 

We use an ergodic decomposition of the measure \i into ergodic components for T§. As 
in the previous lemmas this reduces the study of the convergence on these components. 
The function is decomposed into the sum fe,K c and / 6 ^i. The convergence fie,c a.e. 
y is obtained by linearity, approximation and the use of Lemma 8. It remains to prove 
the convergence for the averages related to fe t K^-- We can use Lemma 2 with the sequence 
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a>7 ,k = 1 ( see a l so the proof of Lemma 6 in to obtain the following inequalities: 



N-l 

— 3 h{T?x)f 2 {T?x)h{T2+™x)U{TZx)h{T^ 



n,m,p=0 



N-l N-l 



^wE \ Y.^ T lv)h{Tr p y)h, K ^ +p y) 



n,m=0 p=0 




k=0 

The conclusion of the theorem follows after using the uniform Wiener Wintner ergodic 
theorem and integration. 

2.2. An extension of Khintchine recurrence theorem. Khintchine classical recurrence 
theorem says that if A is a set of positive measure, T an invertible measure preserving system 
and e > the set 



has bounded gaps. This recurrence result states that for any measurable set A with positive 
measure its images under the iterates of T come back and overlap the set with bounded 
gaps. This is a consequence of von Neumann mean ergodic theorem as 



In this section we study similar recurrence properties with two and three measure preserving 
transformations that do not necessarily commute. We first give a two dimensional extension 
of Khintchine's theorem. We can remark that an example given in shows that the 
averages 





n=l 




n,m=l 
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may diverge if T\ and T2 do not necessarily commute. 



Proposition 5. Let (X,B,fi) be a probability measure space and T\, T2 two measure pre- 
serving transformations on this measure space. We denote by X\ and Ti the a algebras of 
the invariant sets for T\ and T<i- Consider A a set of positive measure. Then 

N 

l TW £ M(^nrfMnr 2 -"- m A)= / e(i a ,j 1 )(x).e(i a ,z 2 )(x)^. 

n,m=l ^ A 



In particular 



1 ^ 



1 Tni E M^nr r Mnr-"- m i)>^. 

n,m=l 

Proof. The averages 

1 N 

w Y, »(AnTr n AnT 2 - n - m A) 

n,m=l 

are the integrals of the functions 

1 N 

n,m=l 

with respect to the measure \i. As a particular case of Theorem 1 we have the pointwise 
convergence of these averages. Thus 

1 N 

n,m=l 



exists after integration. So we just have to prove that 



1 N 

1 ™N2 E n(T?x)l A (TZ +m x)=E(l A ,l 1 )(x).E(l A ,2 2 )(3 

n,m=l 
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in L 2 norm to conclude. For each N we have 



1 N 

w £ l A (T?x)l A (T^ m x) 



N 2 

n,m=l 



N N 

w £ l A (T?x)E(l A ,l 2 )(x) + U(T?x)[l A (T?+™x)-E(l A ,l 2 )(x)} 



n,m=l n,m=l 



The first term of the last equation converges by Birkhoff 's pointwise ergodic theorem to 
K(l A ,li)(x).E,(l A ,l2)(x). Noticing that the function E(l,4,X 2 )(x) is T2 invariant we can 
bound the L 2 norm of the second term by 



1^,1 N 



N E b E ° T " " E (!A^2)] o t 2 i 2 . 



n=l m=l 



This term is less than 



. JV N N 

vEiiEbE^ ^-^ 1 ^* 



n=l n=l m=l 



which is equal to 

1 N 

||-^[i A or--E(i A ,j 2 )]|| 2 



rn=l 



This last term tends to zero by the mean ergodic theorem applied to T 2 . This proves that 
1 N 

lim ^ l A (T?x)l A (T£ +m x) - E(l A ,l 1 )(x).E(l A ,X 2 )(x)\\ 2 = 0. It remains to show 



N "iV 2 

n,m=l 

that 



/ E(1 A , Ji)(x).E(l A , J 2 )(x)^ > ^i(^) 4 . 
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We have 

J^E(l A ,l 1 )(x).E(l A ,2 2 )(x)dfi = J E(l A E(l A ,l 1 ),l 2 ))l A d^ 
= J E(l A E(l A ,X 1 ),T 2 ))E(l A ,X 2 )^ 

(and as E(l j4 ,2i)(s) < 1 we have E(1 A ,2 2 ) > E(1aE(1 j4 ,Xi),X 2 ) 

> J ^E(1 A E(1 A ,T!),J 2 ))^ d/z 

> ^ 1^(1^2^ > ^ (E(1 A ,T 1 )) 2 ^ 

> (l A d/^ = M^) 4 

□ 

The study of the case of three measure preserving transformations seems much more 
complex. 

Lemma 9. Let (X, B, fi, T) be an invertible measure preserving system on a finite measure 
space, K, the a algebra spanned by the eigenf unctions of T and f a bounded function. Let 
us denote by Xf the set of full measure given by the Wiener Wintner ergodic theorem such 
that for each x G Xf the averages 



1 N 



71=1 

converge for each t. For each t G R let us denote by E t (f) the limit function of these 
averages. 

(1) E t (f) is the projection of the function f onto the eigenspace ofT corresponding to the 
eigenvalue e 2mt . In particular Eo(f) is equal to E(/,T) the conditional expectation 
with respect to the a algebra of invariant sets for T. 
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(2) Ift + swe have f E t (f)E s (f)dfi = 0. 

(3) // e 27Ttdk is the countable sequence of eigenvalues for T and e 2nttk any countable set 
of distinct complex numbers then 

oo oo 

Eii^(/)iil<Eii^(/)iil<iiwc)ni 

Proof. This is a simple consequence of the spectral theorem. If we denote by Pt(f) the 
projection onto the eigenspace corresponding to the eigenvalue e 2ntt and by <7/-p t (/) the 
spectral measure of the function / — Pt{f) then we have 

1 N N N 

- J2 f(T n x)e- 2mnt = -J2 PtU){T n x)e- 2mnt + - ^[/ - P t (f)](T n x) e - 2mnt 

n=l n=l n=l 



1 N 

= Pt(/)(x) + jfT,\f- PtUW n x)e- 2mnt 

n=l 

As 

N N 

i^ii^E[/- p *(/)]( T ^) e " 27r ^ii2 = / bE e2 ™ (H lVp<(/)W = ^(/)({ }) = 

n=l ^ n=l 

we can conclude that = E t (f). 

From this identification the remaining parts of the lemma follow without difficulty. For 
the last part of the lemma we just need to observe that E t (f) = if e 2mt is not an eigenvalue 
of T. □ 

Remark It is worth noticing that there is a key difference at the pointwise level between 
Et(f)(x) and Pt(f)(x). This difference highlights the difficulty one faces when dealing with 
ergodic versus not necessarily ergodic transformations. The function E t (f) is defined off 
a single set of measure zero for ALL i £ R. For each t £ R it is almost everywhere equal 
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to the function P t {f){x) and so for each t the L 2 functions Pt(f) and E t (f) are equal. 
However we can not claim that there is a universal null set off which one could write that 
E t (f)(x) = P t (f)(x) for all t € E. One can look at the example given in Proposition 7 
below. 

Proposition 6. Let (X,B, fi,Ti), 1 < i < 3, be three measure preserving systems on the 
same finite measure space. There exists a constant < 5 < 1 (independent from the T; L ) such 
that for all measurable set A with measure n(A) > 1 — 5 we have 

1 N 1 

l T JP £ ^ A n T i nA n T 2 mA n T i n ~ m A) > ^(A) 8 

n,m=l 

Proof. We consider three measure preserving transformations Tj, 1 < j < 3 and a measur- 
able set A with positive measure. We list the following notations and properties. 
(1) We denote by e{(1 a )(x) the limit of 

1 N 



nn x)e~ 2wint 

^ n=l 



for all t e E off a single set of measure zero. 

(2) For each 1 < j < 3 we consider the universal sets X{ A such that EI{1a){x) exists 
for all t e E. 

(3) We consider an ergodic decomposition of (X, B, fi, T3) with the measures [x c where 
dfx = dfi c dc. 

(4) We call JC C the Kronecker factor of T3 relative to the measure space (X, B, jj, c ). The 
basis of eigenfunctions of T3 relative to \i c is denoted by efc jC . The constant function 
1 corresponds to eo, c - 

(5) The eigenvalue corresponding to the eigenfunction efc jC is e~ 2m9k > c . 
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(6) By Birkhoff pointwise ergodic theorem combined with the disintegration of \i we 

1 N 

have for a.e. c for fi c a.e. y lim — ^ l^C^y) = E(l A ,l)(y) = E$(l A )(y), where 



N N 

n=l 



2 denotes the a algebra of invariant sets with respect to 
As a consequence of the ergodicity of T3 with respect to [i c we have 



00 „ 

E(1 A ,/C C ) = E ( / lAek^dfi c )e ktC . 



We disintegrate the measurable sets X{ A with respect to the measure dfi c . We obtain for 
/i c a.e. y for all t G M the pointwise convergence of the averages 



1 N 

-J2U(T-y)e-^ int . 



n=l 

This is crucial for our method as with respect to the measure fi c the transformations T\ 
and T2 are not necessarily measure preserving. 

For each eigenfunction e k , c we have 
1 N 

n,m=l 

1 * 

= e k , c {y)^ W E MlTl/^lAW 2 *^ = efe , c ( y X iC (l A )(y)^ 2 fc Jl A )( y ) 

n,m=l 

As a consequence we have 

1 JV 00 „ „ 

E M^n^n^n^) =E( / / iAe fc) c^ fciC (i^X iC (iA)dMc) 

n,m=l fc=0 

/OO /i /i 

l A £ 1 (l A )£ 2 (l A )d// c )+^( y l A ej- c dfi c )( J l A e k , c El kc {l A )E 2 ekc {l A )d^ c ) 
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The first term of the previous line is for a.e. c equal to 

E(1 A ,2 3 ) J l A (y)E(l A ,2i)E(l A ,2 2 )d// c . 
In view of the Constance of £(1,4,23) with respect to /j, c , this last term can be written as 

J E(l A ,l 3 )l A (y)E(l A ,X 1 )E(l A ,I 2 )dfic- 

Integrating with respect to dc and using properties of the conditional expectation we get 
E(l A ,2 3 )lA(y)E(lA,2i)E(l A ,2 2 )^ c dc = J E(l A ,2 3 )lAE(l A ,2 1 )E(l A ,2 2 )d / u(x) 

> J E(1 A E(1 A ,2 3 )E(1 A ,2 2 ),2 1 )1 A ^ = J E(1 A E(1 A ,2 3 )E(1 A ,2 2 ),2 1 )E(1 A ,2 1 )^ 

> ( J (E(l A E(l A ,2 3 )E(l A ,2 2 ),2 1 )) 2 d^> (^J 1 A E(1 A ,2 3 )E(1 A ,2 2 )^ 
>(^j E(l A ,E(l A ,2 3 ),2 2 )E(l A ,2 2 )d^ 

= ^ (E(l A ,E(l A ,2 3 ),2 2 )) 2 ^ > 1 A E(1 A ,2 3 )^ >n(A) 8 . 

This shows that after integration with respect to dc fi c (A)( J l A £ , o(l A )£ , Q(l A )(i / Lt c ) is 
bounded below by l~i(A) 8 . Our proof will be complete if one can show that if n(A) > 1 — 5 
for some universal < 5 < 1 then 



(1) J \{I) c \dc= J /£(/ 1 ^ d Mc)( J l A e k , c El kc (l A )El c (l A )dfi c ) 



dc < l -ii(Af 



By Cauchy-Schwartz's inequality we have 



/ OO „ \ 1/2 / OO n \l/2 

\(I)c\ < ( E I / !^^c| 2 (El/ lAe fc , c 4 fc c (l A )i? e 2 fc c (l A )^ c ' 2 
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The vectors ek, c form an orthonormal basis of L 2 (X, JC C , /i c ) because T3 on this space is 

ergodic. Thus we have 

/ 00 r \ V 2 / f \ V 2 

(2) ^| y l^^ c | 2 J = (J |E(1 A ,/C C )|% C -^(A) 2 J < (/i c (^)-/. c (^) 2 ) 1/2 

/ 00 . x 1/2 

The second term {II) C = f ^| / ^-Aek,cEg k c (lA)E 2 k c (lA)dfi c \ ) can also be bounded 
above by 

(£(/ ^l s i.c(^)lV) 2 ) 1/2 (E(/ ia|^L(ia)| 2 ^ 

Using Lemma 9 part (3), this last term is bounded above by 

(y ie(i a ,/c c )i 2 ^ c -/x c (a) 2 ^ 1 (y ie(i a ,x: c )i 2 ^ c -/x c (^) 

which is equal to 



(3) 



y |E(l A ,/C c )| 2 ^ c - n c (A) 2 ^j < ( Mc (A) - ^e^) 2 ) 



Combining the bounds found in (2) and in (3) we get 

|(/)c| < ^c(A)-n c {A) 2 f' 2 . As (/x c (A)-/x c (^) 2 ) 3 / 2 < (^ c (^)-^(A) 2 )and/^(^) 2 d C > 
(/ n c (A)dc) 2 , integrating with respect to c we obtain 

y |(/) c |dc< J(^(A)-fi c (A) 2 f/ 2 dc< f{^{A)-^{A) 2 )dc<^{A)-^A) 2 . 

Going back to (1) we will reach our conclusion if we can find < 5 < 1 such that 

»(A)-»(A) 2 <^(A) 8 , 

for all measurable set A with measure greater or equal to 1 — 5. This is an easy consequence 
of the uniqueness of the root for the polynomial l/2x 7 + i-l on (0,1). 
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Remark The constant \ for the lower bound ^(A) 8 is certainly not optimal. Following 
the same path one can show that 

1 N 

lim — ^(A n T{ n A n T^ m A n T^ n ~ m A) > 

n,m=l 

for all measurable set A when fi(A) > [3 where (3 is the root of x 7 + x — 1 on (0, 1). 

□ 

3. ON THE ALMOST EVERYWHERE CONVERGENCE OF WEIGHTED AVERAGES 

3.1. The averages J2nm=i a nb m f(T n+m x). Our goal is to prove first that the ergod- 
icity assumptions are necessary in Lemma 3. We recall that we denote by JC the a algebra 
generated by the eigenfunctions of a measure preserving transformation. Even without the 
ergodicity assumption this u-algebra is well defined. 

Proposition 7. There exists a non ergodic measure preserving system (Y,B,v,S), a func- 
tion f G L°°(y) n K, 1 - such that for v a.e. y we can find bounded sequences a n and b n such 
that the averages 

1 N 

W2 £ a n b m f{S n+m y) 

n,m=l 

do not converge when N tends to oo. In other words Lemma 3 is false if we remove the 
ergodicity assumption. 

Proof. Let S(x, y) = (x + a,x+y) be the ergodic measure preserving transformation defined 
on the two Torus where a is an irrational number. We consider the measure preserving 
transformation T = S x S on T 4 defined as 

T(xi, x 2 , x 3 , x±) = (xi + a, x 1 + x 2 , x 3 + a, x 3 + x 4 ). 
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The transformation T is not ergodic and the Kronecker factor (<r algebra spanned by the 
eigenfunctions of T) corresponds to the functions depending on the first and third coordi- 
nates x\ and X3. This is because the eigenfunctions of S depend on their first coordinates 
(see also Lemma 4.18 in 0] on the way in general the eigenfunctions of T are created from 
those of S) Consider the function f(x\, x 2 , x a) = e~ 2mX2 e 2mXi . This function belongs to 
IC ± . We have /(T n+m (xi, x 2 , x 3 , s 4 )) = ^(**^H»+m)(*s-*i) . Let us assume that Lemma 
3 was true without ergodicity assumption then we could find a set of full measure such that 
for a.e. xi, x 2 , x%, 24 in this set and for all bounded sequences a n and b n we would have 

1 N-l -. N-l 

lim ^2 E a n b m f(T n+m ( Xl ,x 2 ,x 3 ,x A )) = \hn-z V a n b m e 2m ^- x ^ n+m ^-^ = 0. 

n,m=0 n,m=0 



1 



=0 v ™ 



To disprove this we can take a bounded sequence v n such that the averages ^ n 
diverge. Then we can take a n = Vn e~ 2mn ( X3 ~ x v ; anc l 5 m = e -27rim(a:3-a;:L)_ ^ g 

iV-1 AT-1 
^2 E «n^/( rn+m (^^2,X3,2 4 )) = -^t; n e 2 ^- :C2 ), 
ra,m=0 n=0 

this shows that Lemma 3 is false once we remove the ergodicity assumption. This ends the 
proof of Proposition 7. □ 



Remarks 1 

(1) Proposition 7 shows that Lemma 3 as stated is quite sharp as one can not even 

1 N-l 

expect to have the convergence of the averages — -x / a n b m f(T n+m x) as in this 

n,m=0 

1 N 

example they are equal to — v n .e 2m ^ Xi X2 ' > 

n=l 

(2) The same measure preserving system can be used to show that the uniform Wiener 
Wintner ergodic theorem is no longer valid if T is not ergodic. By this we mean 
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that if we denote by K, the a algebra spanned by the eigenfunctions of T then we 
do not have in general for functions / € K. ± , 

1 

limsnp|-^/(T"x)e 2 ™*| = 0. 

* n=0 

(3) As indicated earlier the norm convergence holds without difficulty as the next propo- 
sition shows. We give the proof just for the sake of completeness and to show the 
difference between the pointwise and norm convergence. 

Definition 1. We will denote by WWi the set of bounded sequences a = (a n ) of scalars 
such that lim^v J2n=i 0"n,e 2mnt exists for each i£B. 

Proposition 8. Let T be a unitary operator and let a = (a n ) and b = (b m ) be bounded 
sequences. Then the averages 

1 N 

J^2 X/ a nb m T n+m 
n,m=l 

converge in norm if a and b belong to WWi 

Proof. It is a simple consequence of the spectral theorem. If we denote by cj/ the spectral 
measure of the function / with respect to T then we have 

N M 
II \ i rrin+m \ y l rj-in+m\\2 

Il]v2 anbmT "i2 L anbmT II 

n,m=l n,m=l 

r i N 1 M 

= / 1^2 E -nb m e^^ - -L Y: a n b m e^^\ 2 da f (t) 

n,m=l n,m=l 

N N N N 

_ f I 1 2mnt ^ \^ u 2nimt ^ \^ 2mnt 1 . 2nimt\2 > /.\ 

n=l m=l n=l m=l 

which easily shows that the averages form a Cauchy sequence. □ 
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3.2. Higher order averages. Proposition 2 shows that if the transformation T is ergodic 
and the function / € L 2 then for \i a.e. x the averages 

JV-l 

£ a„W(T"+ m z) 

n,rrt=0 

converge for all sequences a = (a n ), 6 = (6 n ) that belong to WWi. 

The next proposition shows that the class WWi does not characterize those bounded 
sequences for which the similar averages for seven terms converge a.e. even under the 
condition of ergodicity of the transformation 

Proposition 9. There exists an ergodic dynamical system (X, A, fi, T) and a function f € 
L°°(jj,) such that for fi a.e. x we can find bounded sequences Ai = (a n> j) £ WWi for whcih 
the averages 

M N {A 1 ,A 2 , ...A e , f)(x) = Yl 

n,m,p=0 

do not converge. 

Proof. We consider the sequence v n with values 1 or -1 such that the averages J2n=i v n 
diverge. The sequence is built from longer and longer stretches of 1 and -1 so that the 
averages get close to 1 then close to -1 and so on. We extend v n to negative indices by 
putting v- n = v n . We can observe that this sequence has a correlation in the sense that 
for any h G Z the averages — ^ v n v n+ h converge to a scalar j(h). Simple considerations 

n=l 

show that the limit for all h is equal to one. The quantity j(h) represents the h Fourier 
coefficients of a positive measure a that is equal then to the Dirac measure at zero, So, a 
discrete measure. 
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We take now an irrational number a . We claim that the sequence a n = v n e 2mn2a 

belongs to WWi. To see this first one can observe that the sequence e 2 ™ 2a e 2 ™* d oes 

1 N 

have a correlation; for each h € Z the limit of e 2ni[{n2 - {n+h)2]a e 2nnt - {n+h)t is equal 



71=1 

to zero for h ^ and zero otherwise. Therefore the measure associated with these Fourier 
coefficients is Lebesgue measure, m. As a consequence of the Affinity principle the measures 
m and Sq being orthogonal we have for each iGK 

N 



lim — V u„e 27rin2a e 27rini = 0. 



71=1 

Thus we have shown that the sequence a n = v n e 27rm2a belongs to WWi. 

We consider the ergodic measure preserving transformation S(x, y) = (x + a, x + y) 
defined on the two Torus where a is the irrational number used to define the sequence a n . 
Our goal is to prove that for the function f(x, y) = e y it is impossible to find a set of full 
measure off which for all six bounded sequences A; L = (aj j7l ), 1 < i < 6 the averages 
x N-l 

j-p ^2 ai jP a2, n a3,p+na4:,ma5,n+ma6,p+mf(S n+m+p (x,y)) 

n,m,p=0 

converge. To reach this conclusion we can use the simple equality 

(n + m + p) 2 = (n + m) 2 + (n + p) 2 + (m + p) 2 — n 2 — p 2 — m 2 . 

We have /(T n+m+ P(x, y)) = e 4m(y+(n+m+p)( a; -a/2) ^(n+m+p) 2 ^^ Ag & consequence if we 

take ai, p = e 2 ™^, a 2 ,„ = V n e 2nin2a , a 3 . p+n = e -^i(P+n) 2 a e -2ni(p+n)(x-a/2) ^ ^ = e 2,rim 2 a ) 

05,n+m = e - 2 ^ n+m ^ a e- 2ni( - n+m ^ X - a / 2 \ and a 6jP+m = e -2^(p+m) 2 a e -2 7 r7(p+m)(a ; -a/2) ) then 

j JV-1 JV-1 
jy3 X] a l,P a 2,n a 3,p+na4,ma5,n+ma 6 ,p+ m /(5 n+m+P (x,y)) = — ^ U„e 47ri?/ . 
n,m,p=0 n=0 
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Therefore the averages 



1 

N3 




- p (x,y)) 



do not converge. (The arguments in the previous paragraphs can also be used to show that 
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